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ABSTRACT 



An internetworking node for providing internetworking ser- 
vices for mobile wireless nodes. Each mobile wireless node 
is associated with at the most one internetworking node. 
Each mobile wireless node selects which internetworking 
node it will associate with. The internetworking node will 
then act for all wireless nodes associated to it in relaying 
messages between wireless nodes or between a wired Local 
Area Network (LAN) and the wireless nodes. 

20 Claims, 11 Drawing Sheets 
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METHOD AND APPARATUS FOR 
CONNECTING A WIRELESS LAN TO A 
WIRED LAN 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

This patent application is related to the applications titled, 
ACCESS POINT SWITCHING FOR MOBILE WIRELESS 
NETWORK NODE, and ACCESS POINT TRACKING 
FOR MOBILE WIRELESS NETWORK NODE, both filed 
concurrently herewith, the disclosures of which are hereby 
incorporated by reference. 

FIELD OF THE INVENTION 

This invention pertains to wireless networks generally, 
and means for connecting wireless nodes or wireless LANs 
to wired LANs in particular. 

BACKGROUND OF THE INVENTION 

Local Area Networks (LANs) have historically consisted 
of nodes interconnected by physical telecommunications 
media (eg, coaxial cable, twisted pair wire, or fiber optics). 
We shall refer to such LANs as wired LANs. 

Recently wireless LANs, the nodes of which are not 
connected by means of a physical medium, have started to 
appear in the market. These wireless LANs communicate by 
means of infra-red (IR), radio or other signals. One of the 
benefits of using wireless LANs is that cabling is not 
required. This is a particularly useful feature for mobile 
nodes such as laptop and notebook computers, PDAs 
(personal digital assistants), and the like. If appropriately 
equipped with an appropriate wireless adapter (which 
includes a transmitter/receiver and control card), such as an 
IR wireless Adapter, the mobile nodes can move around and 
remain connected to the network, provided they do not move 
out of range. 

One method of implementing a wireless LAN is similar to 
a cellular phone network system. In this method wireless 
nodes do not communicate directly with each other, but 
rather send all signals to a central base station, which then 
redirects the signals to the destination node. 

However, in certain situations, it is advantageous to allow 
each wireless node to communicate direcdy with other 
nodes, as is the case in most wired LANs. In a wireless LAN 
which permits this, the wireless adapter and controlling 
software transmit data packets which all nodes within range 
can hear. This permits transmitting of packets which are 
received but ignored by all nodes except the one(s) to which 
they are addressed. This parallels the packet delivery sys- 
tems of such wired LAN protocols as Ethernet. Thus, upper 
level network operating system software, which relies on a 
packet delivery system such as Novell Corporation's NET- 
WARE (tm) can be used with such a wireless LAN. We shall 
refer to such a wireless LAN as a Peer- to -Peer Wireless 
LAN. 

There is an important physical characteristic in a peer-lo- 
peer wireless LAN that makes it very difficult to build a 
reliable network compared to a wired LAN. In a wired LAN, 
every network node is physically connected to the network 
and can therefore access all of the network traffic. This is 
often not the case with wireless LANs. Each node commu- 
nicates with other nodes by means of some form of elec- 
tromagnetic signal, the range of which will be limited. Each 
node will have an area of coverage which will be limited by 
such factors as type of signal, signal strength, obstacles 
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within range, etc. In the wireless LAN, it cannot be guar- 
anteed that every network node, which is presumably part of 
the same wireless network, can listen to all the network 
traffic. For example, if nodes A, B, and C are connected to 

5 the same wireless network, A may be able to listen to the 
network data sent by B but not by C. In this case, C is a 
"hidden node" with respect to A. If C can listen to B but not 
to A then A is a hidden node with respect to C 
For proper functionality, il is desirable that a wireless 

io LAN should also be able to connect to a wired LAN. In 
wireless LANs using a base station approach, the Base 
Station can provide such connectivity. However, there exists 
a need for system which can provide internetworking ser- 
vices between a peer-to-peer wireless LAN and a wired 

is LAN. 

There are several problems associated with a wireless 
LAN which complicate the implementation of a simple 
bridge as a means for connecting a wireless LAN to a wired 
LAN. The primary function of such a device would be to 

20 resend overheard wireless LAN network data that is destined 
for a wired node onto the wired LAN, and vice versa. 
Depending on the wireless medium chosen, each such 
device would normally have a limited range. In order to 
provide adequate coverage, a plurality of devices, each 

25 having some degree of overlapping area is necessary. This 
would normally result in the duplication of messages 
received by nodes within the overlapping areas, and also on 
the wired LAN for messages originating from such nodes. 
There exists a need for a system which solves these and 

30 related problems. 

In this specification, the following terms are used: 
By internetworking services, we refer to services which 
allow systems to communicate which could not otherwise. 

35 Typical internetworking services include relaying messages 
from one wireless node to another, resending messages from 
a wired LAN to a wireless node and resending messages 
from a wireless node to a wired LAN. 
The internetworking node that provides such internet- 

40 working services is called an Access Point or AP. The AP is 
a physical device, which, in order to perform the full range 
of internetworking services has a wired network adapter as 
well as a wireless network adapter. 
The physical area that a wireless node must be within to 

45 be within range of the AP is called the AP's Basic Service 
Area (BSA). If a wireless node is located within the BSAof 
a particular AP, that wireless node will be able to receive 
transmissions sent by that AP. 
Each wireless node also has a limited range within which 

50 it can communicate. This range is called the Dynamic 
Service Area (DSA) of the wireless node in this specifica- 
tion. Other nodes within an wireless node's DSA will 
normally be able to receive transmissions from the wireless 
node. 

55 If the wireless nodes use the same adapter as the APs, 
then, all other things being equal, the wireless nodes will 
have the same range as the APs. However there can be 
differences between the BSA range of the AP and the DSA 
range of a wireless node. For one thing, the wireless nodes 

60 are usually movable. Thus their range is likely to change, 
depending on how their signals are affected by obstacles as 
they move. Also, access points, being physically connected 
to a wired LAN, are also connected to a supply of power. 
Thus, the transmitter used in an AP can be more powerful 

65 than the battery powered transmitters of the wireless nodes. 
If this is the case, the BSA range of an access point would 
normally be larger than the DSA range of a wireless node. 
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In this specification, we will distinguish between the BSA 
of an AP and the DSA of a wireless node, even if the two 
ranges are the same. In this specification, one wireless node 
is said to be able to "hear" a second wireless node if it is 
within the DSA of the second node, so that signals sent by 
the second node can be received by it. Similarly, a wireless 
node can "hear" an AP if it is within the BSA of the AP, and 
an AP can " hear" a wireless node if the AP is within the DSA 
of that node. 

A "multicast" message is a form of broadcast message, 
sent by a wired or wireless node, which is addressed to other 
nodes having the same specific group address. All other 
wired or wireless nodes will ignore that message. 

SUMMARY OF THE INVENTION 

The invention provides a method and a means for pro- 
viding internetworking services to wireless nodes. The 
invention provides for an internetworking node which can 
either directly relay a message from one wireless node to 
another wireless node, or forward such messages indirectly 
by first resending them to another such internetworking node 
which in turn resends the message to the other wireless node. 
The internetworking devices themselves can communicate 
through the wireless medium. Preferably, such internetwork- 
ing devices are interconnected by means of a wired LAN. 

From a user's point of view, the invention makes such 
wireless nodes, as for example from a wireless LAN, and a 
wired LAN appear as a single logical LAN. The invention 
allows for integration of wireless nodes with existing wired 
LAN based network operating systems and network 
applications, by making each wireless node appear as wired 
network nodes to other wired network nodes when a wire- 
less node sends data packets to a wired network node. 
Similarly, where a wireless node is part of a wireless LAN, 
the invention makes a wired network node appears as a 
wireless node to other wireless nodes when the wired 
network node sends data packets to the wireless node. 

The invention provides a method and means for using one 
or more APs as internetworking devices which interconnect 
a wired LAN and wireless nodes within range of each AP, 
and for determining when each AP should act to transmit 
data between the wired LAN and wireless nodes. 

The primary functions for each AP are, when appropriate, 
i) to resend data packets from a wireless node onto the wired 
LAN if the data packets cannot otherwise reach their des- 
tination (eg, if they are destined for a wired node, or are 
destined for a wireless node outside of the DSA of the 
sending node); and ii) to resend data packets, which are 
addressed to a wireless node, from the wired LAN to the 
wireless node. In the preferred embodiment, the wireless 
node is part of a wireless LAN. The AP, having both a wired 
network adapter as well as a wireless network adapter, can 
communicate using both the packet delivery system of the 
wired medium, as well as the packet delivery system of the 
wireless medium. Furthermore, the AP is able to convert a 
data packet from one system to the other. 

Preferably, the APs will also redirect information between 
two wireless nodes which are both within the AP*s range, 
but are hidden to each other. The invention allows for this 
even if the AP is not connected to a wired LAN. 

To achieve these functions each AP has to know whether 
the data packets are for a destination within its own BSA, 
and whether it is responsible for acting. The wireless nodes 
use a process of association with at most one of the APs to 
carry out these functions. Each wireless node within range 
of at least one AP will associate itself with a single AP, even 
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if it is within range of more than one AP. Once a wireless 
node associates itself with an AP, it will use that AP, and only 
that AP, to forward data to and from the wireless node. The 
AP keeps track of which nodes arc associated with it, in 

s order to determine whether it is responsible for acting. 
Each wireless node monitors the wireless network traffic, 
and keeps track of which nodes are within its range, ie, 
which other wireless nodes it has overheard recently. 
According to the invention, each wireless node uses this 

]0 information to determine which wireless nodes, including 
APs, arc within its range. 

Preferably, each AP broadcasts information about itself at 
regular intervals. In the preferred embodiment, this broad- 
cast is in the form of a beacon identifying its network 

15 address. Each wireless node can determine, from either the 
AP's regular data transmissions, or from this beacon, 
whether it is within the AP's BSA. The wireless node keeps 
track of APs it has overheard. Preferably the node maintains 
a table of APs it has overheard recently. 

20 If the wireless node overhears data packets (either normal 
traffic or a beacon) from an AP, it can attempt to associate 
with the AP by sending an association request to the AP. If 
a wireless node's association request fails, it will preferably 
attempt to associate with another AP currently in its AP 

25 table. If the wireless node overhears more than one AP, or 
there is more than one AP in its table, the wireless node 
determines which AP it will select. In one embodiment, the 
mobile node selects the AP it has heard most recently. 

3Q When a wireless node (the sending node) needs to send a 
data packet to a particular node (destination node), it first 
checks to see if it has recently overheard the destination 
node (implying the destination is within range). Optionally, 
each wireless node can emit a beacon to assist the other 

35 nodes in this. 

[f the destination node is within range, the sending node 
transmits the data packet directly to the destination node. If 
the sending node has not recently overheard the destination 
node, the sending node checks to see whether it is associated 

4Q with an AP. Assuming the sending node is associated with an 
AP, the node transmits the packet to the AP and asks the AP 
lo forward the data packet to its destination. 

Once an AP has received a request from a sending node, 
which it is associated with, to forward a data packet, the AP 

45 will check to see if the destination node is also associated 
with this AP. If so, the AP will transmit the data packet 
directly to the destination node. If not, the AP will resend the 
data packet, which is still addressed to the destination node, 
onto the wired network. 

50 Whenever an AP overhears a directed packet on the wired 
LAN addressed to a wireless node, the AP checks to see if 
that node is associated with it. If so, the AP will forward the 
data packet to the node. Otherwise, the AP will ignore the 
packet. Similarly, whenever an AP overhears a broadcast 

55 packet on the wired LAN, it retransmits the packet to all 
wireless nodes associated with it. 

Thus, in the preferred embodiment, each wireless node 
actively selects which AP it is associated with, and deter- 
mines whether it needs an AP's help to send messages. Each 

60 AP keeps track of which wireless nodes are associated with 
it, and automatically relays data packets addressed to asso- 
ciated nodes which the AP has received, either from the 
wired LAN, or from another associated wireless node. 
A broad aspect of the invention provides for a node for 

65 communication in a network, comprising wireless network 
adapter means for sending data by wireless communication 
to other nodes in the network and receiving data by wireless 
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communication from such nodes, monitoring means for 
monitoring data which are received by said wireless adapter 
means, to extract from said data identifying information 
which identifies the other network nodes whose data are 
received, and storage means for storing the identifying 
information. 

Another broad aspect of the invention provides for a 
method for communication in a network, comprising send- 
ing data by wireless communication from a first node in the 
network to other nodes in the network and receiving data by. 
wireless communication from such nodes, monitoring data 
which are received to extract from said data identifying 
information which identifies the other network nodes whose 
data are received, and storing the identifying information. 

These foregoing aspects of the invention, together with 
other aspects and advantages thereof will be more apparent 
from the following description of the preferred embodiments 
thereof, taken in conjunction with the following drawings, 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 schematically illustrates a configuration of wire- 
less nodes around a wired LAN, with two APs acting as 
internetworking nodes, with the DSA of each wireless node 
shown in phantom. 

FIG. 2 illustrates schematically the same configuration as 
is shown in FIG. 1, but with the BSA of each AP shown io 
phantom. 

FIG. 3 illustrates schematically, for the same configura- 
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Infra-red (IR) wireless LANs and Ethernet wired LANs. It 
should be appreciated that the invention is not limited to IR 
wireless LANs or Ethernet wired LANs and could be 
similarly implemented in other wireless LANs and/or wired 
LANs. 

FIG. 1 and FIG. 2 each illustrate a configuration of 
wireless nodes A, B, C, D and E, a wired LAN 50, wired 
node X and APs API and AP2. Each AP is a physical device 
that has a wired network adapter as well as a wireless 
network adapter. Each AP understands both the wired LAN 
and wireless LAN protocols. 

In the preferred embodiment, using ISO/CCITT OSI 
international standard terminology, the AP behaves as a 
layer 2 Data Link Layer entity that "bridges" between the 
wireless LAN and the wired LAN. It resends the data traffic 
from the wireless LAN to the wired LAN in such a way that 
the data traffic appears to nodes of the wired LAN to have 
come from wired network nodes in the wired LAN. It also 
resends the data traffic from the wired LAN to the wireless 
LAN in such a way that the data traffic appears to the 
wireless nodes of the wireless LAN to have come from 
wireless nodes in the wireless I AN. Thus, each AP functions 
as a transparent MAC-bridge (wherein MAC stands for 
Medium Access Control, as is known in the art) that con- 
nects the IR wireless nodes to the ethernet wired LAN. 

In the examples illustrated in drawings, the same wireless 
adapter is used for both the APs and the wireless nodes. 
Therefore the BSA range of the APs, ignoring the effect of 
obstacles, will be the same as the DSA ranges for the 
wireless nodes. As stated earlier, the AP, being connected 
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the present invention is used to relay a message from B to 
A, from A to D and from A to X. 

FIG. 4 illustrates schematically, for the same initial con- 
figuration as is shown in FIG. 2, node A roaming from the 
BSA of API to the BSA of AP2. 

FIG. 5 is a flow chart illustrating the steps taken by a 
wireless node in receiving wireless data traffic according to 
the preferred embodiment of the present invention. 

FIG. 6 is a flow chart illustrating the steps taken by a 
wireless node in sending data via wireless transmission 
according to the preferred embodiment of the present inven- 
tion. 

FIG. 7 is a flow chart illustrating how an internetworking 
node responds to an association request from a wireless node 
according to the preferred embodiment of the present inven- 
tion. 

FIG. 8 is a flow chart illustrating the steps taken by an 
internetworking node (AP) upon receiving wireless data 
according to the preferred embodiment of the present inven- 
tion. 

FIG. 9 is a flow chart illustrating how an internetworking 
node (AP) responds to receiving data from the wired I^\N 
according to the preferred embodiment of the present inven- 
tion. 

FIG. 10 is a block diagram illustrating the components of 
a wireless node according to the preferred embodiment of 
the present invention. 
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transmitter, with an extended BSA range. 

FIGS. 1 and 2 are the same except that FIG. 1 illustrates 
the DSA ranges of the wireless nodes while FIG. 2 illustrates 
the BSA ranges of the APs. In FIG, 1, wireless node A has 
a DSA 10, wireless node B has a DSA 20, wireless node C 
has a DSA 30, wireless node D has a DSA 40, and wireless 
node E has a DSA 45. 

In the IR wireless LAN, it cannot be guaranteed that every 
network node that is part of the same wireless network can 
listen to all the network traffic. In FIG. 1, wireless node E 
can listen to the network data sent by wireless node B but not 
by wireless node C because wireless node E is within B's 
DSA 20, but is outside C's DSA 30. In this case, C is a 
hidden node with respect to E. Similarly C is a hidden node 
with respect to E, because C is outside E's DSA 45. 

In some situations, it is possible for one IR wireless node 
to receive data sent by another wireless node but not be able 
to send to that node. For example, a first node (not shown) 
would be able to listen to the network data sent by a second 
node (not shown), but the second node would not be able to 
receive the data sent by the first node. This situation is 
known as asymmetry. 

To compensate for possible wireless transmission failure, 
wireless packet delivery systems usually require receiving 
nodes send a specific acknowledgement to the sending node, 
acknowledging the receipt of each data packet. For example 
if wireless node A sends a directed packet to wireless node 
B, B will in turn send a packet to A, acknowledging receipt 



FIG. 11 is a block diagram illustrating the components of 60 0 f A's message. These acknowledgements are not normally 



an internetworking node according to the preferred embodi- 
ment of the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

The preferred embodiment is discussed and illustrated 
with respect to an example of its implementation using 
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required for packet delivery systems on wired LANs, due to 
the low failure rate of transmissions in such mediums. 

Turning now to FIG. 2, the BSA of API is illustrated by 
circle 60 whereas AP2 is shown as having BSA 70. Wireless 
nodes A, B and E are within the BSA 60 of API. Wireless 
node B is also within the BSA 70 of AP2, as is wireless node 
D. Wireless node C is not within range of either access point. 
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It should be noted that because node B is within range of 
both APs, the wired LAN will receive unwanted duplicated 
messages if both API and AP2 resend a message from B to 
the wired LAN, and likewise, node B wilt receive unwanted 
duplicated messages if both API and AP2 resend a message 5 
from the wired LAN to B. 

To avoid such duplication the invention provides a 
switching mechanism for ensuring that no more than one AP 
will act for any particular wireless node, by ensuring that 
every wireless node is "associated" with no more than one 10 
AP. 

Each wireless node determines which AP (assuming there 
is more than one in range) it will associate with. 
Furthermore, each wireless node determines whether it can 
transmit a message directly to its destination node, and it 15 
asks an AP to deliver the message if it cannot do so directly. 
Each AP determines whether it should resend a data packet 
from the wired LAN to the wireless node to which the packet 
is addressed. Each AP monitors the wired LAN data traffic 
for any data packets that are destined for (ie, addressed to) 20 
one of the AP's associated wireless nodes. If the AP hears 
such a data packet on the wired LAN, it intercepts the data 
packet and relays it to the wireless node. 

Each wireless node must be aware of what other nodes are ^ 
around it, so it will be able to decide whether it can send to 
them. Therefore, each wireless node monitors the wireless 
traffic, and maintains a table of the addresses of all wireless 
nodes it has overheard recently. We shall refer to this as the 
DSA table. If a node has overheard another node, then the 3Q 
other node's address is in its DSA table and it assumes it can 
transmit to that node (ie, it ignores asymmetry, at least 
initially). This table represents all of the other nodes within 
whose DSA the tracking node is. This is assumed (by 
ignoring asymmetry) to represent all nodes within the DSA 35 
of the tracking node. 

In the preferred embodiment each wireless node relies on 
overheard messages emanating from nearby nodes 
(including all acknowledgements) to construct its DSA 
table. Optionally, each wireless node can emit a beacon, 40 
which would automatically be overheard by all other nodes 
within its DSA. 

Each wireless node also monitors the network traffic 
looking for data packets sent by an AP. To assist wireless 
nodes (especially nodes actually moving) in locating nearby 45 
APs, each AP of the preferred embodiment of the present 
invention will emit a beacon, at regular intervals, eg, every 
20 seconds, identifying the APs wireless network address. In 
the preferred embodiment, each wireless node maintains a 
separate table, called an AP table, which lists the addresses 50 
of all APs it has overheard. Preferably, this table also stores 
other information, for example which AP has been heard 
most recently, most frequently, least frequently, etc. 
Alternatively, this information could be stored as part of the 
DSA table. Preferably, the wireless node can differentiate 55 
between data packets from APs and packets from other 
wireless nodes because a bit in the control field of a wireless 
data packet indicates whether the data packet originates 
from an AP. Alternatively, each AP is assigned a unique 
wireless network address with a common prefix for its $0 
wireless LAN connection. For example, the network address * 
may be "IRAP001" where I RAP is a common prefix for all 
AP wireless network addresses. No wireless network node 
other than an AP is assigned that common prefix. 

Each AP is also assigned a wired group network address 65 
for its wired LAN connection. The group address is used for 
sending "multicast" broadcasts. When a "multicast" 
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message, a form of broadcast message, is sent to the AP 
group network address in the wired LAN, all APs, but only 
APs, receive that message. All other wired network nodes 
ignore that message. 

When a wireless node overhears an AP, it will enter this 
AP into its AP table. The node also determines which of the 
APs in its AP table it will associate with. Examples include: 
associate if the table is empty (ie, the wireless node has just 
powered on, or just entered the vicinity of a wired LAN), or 
maintain association with the current AP until it can no 
longer hear that AP, or associate with the AP heard most 
frequently, etc. 

[f the procedure indicates the wireless node should asso- 
ciate with the AP, the wireless node will send an association 
request data packet to the AP. If the association request data 
packet is sent successfully to the AP, ie, acknowledged by 
the AP, the wireless network node considers itself associated 
with that AP. The association request includes the wireless 
network address of the wireless node. Preferably, the request 
also indicates which AP, if any, the wireless node was 
previously associated with. 

Each AP maintains a table, called its (Basic Service Set) 
BSS table, of all wireless nodes which it is associated with. 
After receiving the association request successfully from the 
wireless node, the AP adds the network node address to its 
BSS table. The AP can be configured so that if the associa- 
tion request indicates the wireless network node was asso- 
ciated with another AP previously, the AP sends a disasso- 
ciate data packet to the previous AP via the wired LAN to 
the previously associated AP telling the AP to disassociate 
with the wireless node. Alternatively, once a wireless node 
associates with a new AP, it can instruct this AP to send such 
a disassociate request to the previous AP. 

After receiving the disassociate data packet from the new 
AP, the previous AP deletes the wireless network node 
address from its BSS table. 

Optionally each AP can also maintain a separate BSA 
table, similar to the DSA table maintained by each wireless 
node, listing the node addresses of all wireless nodes within 
its BSA, regardless of whether they are associated with it. 

A wireless node only accepts data packets sent by the AP 
it is associated with; it will discard all data packets sent by 
other APs. It will, of course, accept data packets that are 
destined for it which are sent by other wireless nodes. 

As stated, the selection of which AP will be associated 
with each wireless node is determined by each wireless 
node. Therefore, each AP accepts all data packets sent by 
any wireless node. If the AP receives a data packet directed 
to it by a wireless node that it is not associated with, the AP 
considers the data packet as an implicit association request. 
It adds the wireless node address to its BSS table and relay 
the data packet onto the wired LAN. 

If a wireless node fails to send a data packet to its 
associated AP successfully, ie, the AP fails to acknowledge 
receipt of the data packet, the wireless node considers its 
wireless connection with the AP broken. It will delete its 
association with that AP. It then checks its AP table to sec if 
another AP is available. If there is one, it will attempt to 
establish an association with that AP. If there is more than 
one, the AP will preferably select the AP heard most 
recently. 

Similarly, if the AP fails to send a data packet successfully 
to the wireless node that is associated with it, it considers its 
wireless connection with the wireless node broken, and 
deletes the node from its BSS table. 

In operation, when a wireless node (the sending node) is 
ready to send a data packet to another network node (the 
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destination node), it first determines whether the network 
node address of the destination node is in its DSA table. If 
it is, this implies that the destination node is another wireless 
node within the DSA of the sending node. The sending node 
therefore sends the data packet to the other wireless node 
directly. If the destination node is not within the DSA table, 
the sending node sends the data packet to the AP it is 
associated with and asks the AP to help deliver the data 
packet to the destination node. 

After receiving the data packet, the AP checks the desti- 
nation of the data packet against its BSS. If the destination 
node is within its BSS (ie, if the destination node is also 
associated with the AP), the AP sends the data packet to the 
destination node directly via the wireless medium. 
Otherwise, the AP resends the data packet onto the wired 
LAN. If the destination node is a wired node, it will receive 
the data packet directly. If the destination node is on another 
wireless LAN which is attached to the same wired LAN by 
another AP (ie, the destination node is a wireless node 
associated with another AP), the other AP will relay the data 
packet to that destination node. 

FIG. 3 shows three examples of how the preferred 
embodiment works. Assume wireless network node A has 
just entered the BSA of API. We will assume A has not been 
associated with any AP before. When it hears API's beacon, 
or alteratively, hears some data traffic from API to wireless 
network node B, node A sends an association request data 
packet to API. After sending the association request data 
packet successfully (ie, receiving API's acknowledgement), 
A considers itself associated with API. After receiving the 
association request data packet successfully, API adds A to 
its BSS table. It also sends a disassociation data packet on 
the wired LAN, advising any previously associated AP that 
API is now associated with node A and that the previous AP 
should disassociate. This can be done by way of multicast or 
by a directed packet to the AP A was actually associated 
with. 

Let us assume A wants to send a data packet to wired 
network node X. A first consults its DSA table to see if X is 
a wireless node within range. Since X is not in A's DSA, A 
sends the data packet to API as is shown by arrow 100 in 
FIG. 3. API then consults its BSS table to determine whether 
X is an associated wireless node within its BSA. Since X is 
not so listed, API in turn resends the data packet onto the 
wired LAN, as is shown by arrow 105. 

Let us further assume that after X receives the data packet, 
it sends a response data packet back to A. API monitors the 
wired LAN data traffic and overhears a data packet destined 
for A, which is in its BSS. API intercepts the data packet and 
sends it to A via the wireless medium. 

Let us now assume both nodes A and B are associated 
with API, i.e., they both are in API's BSS, and node B wants 
to send a data packet to A Node B examines its DSA to see 
if A is within range. As can be seen in FIG. 1, node B is not 
within the DSA 10 of node A, nor is node A within the DSA 
20 of node B. In other words, the nodes are hidden from each 
other, even though both are within range of API. Direct 
wireless communication between the two nodes is not 
possible. Therefore, B sends the data packet to API asking 
it to help deliver the data packet, as is shown by arrow L20 
in FIG. 3. API examines its BSS and determines A is 
associated with il. Therefore, API transmits the data packet 
by the wireless medium to A, as is shown by arrow 125. It 
should be noted that even though node B is also within the 
BSA of AP2, node B is associated with API and therefore 
does not ask AP2 for assistance. 
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Now let us assume node A wants to send a data packet to 
node D, which is associated with AP2. Since node D is not 
within node A's DSA, A sends the packet to API, as is 
shown by arrow 130. Since node D is not associated with 

s API, API resends the data packet onto the wired LAN, as is 
shown by arrow 135. AP2 overhears this data packet, 
determines that node D is associated with il, and resends the 
data packet directly to D, as is shown by arrow 140. 
Note that node B is within the BSA of both API and AP2. 

10 If node B had been associated with AP2 (and therefore 
would not have been associated with API), and wireless 
node A sends a data packet to wireless node B, then API 
would not have transmitted the data packet directly to B, but 
rather, would have resent it on the wired LAN. In this 

15 circumstance, AP2 would intercept the data packet and 
resend it to B (because B would be in AP2's BSS table), as 
it would for node D. 

FIG. 4 illustrates how a roaming wireless node can move 
in and out of different APs' BSAs. When a wireless node 

20 moves between BSAs of APs, it disassociates with one AP 
and associates with another. The data packets sent by the 
wireless network node to the wired LAN are resent by 
different APs depending on where the wireless node is, and 
which AP the wireless node associates itself with. Likewise, 

25 data packets destined for the wireless node are resent by 
different APs depending on where the wireless node is and 
which AP the wireless node associates itself with. This 
procedure will now be described. 

When an node roams, it may roam out of range from all 

30 APs in its AP table. The wireless node is then disconnected 
from the wired LAN until it comes within range of another 
AP and associates itself with that AP. Of course a roaming 
node cannot associate itself with an AP until it becomes 
aware of the presence of that AP (ie, overhears either the 

35 AP's beacon or a regular transmission). Optionally, to 
shorten the time between the wireless network node moving 
into an AP's BSA and detecting the AP's existence, each AP 
can broadcast its beacon earlier when it first detects a 
wireless node. To do this, the AP maintains a BSA table, in 

40 addition to its BSS tabic, as described above. Alternatively 
it combines the two into an expanded BSA table, with an 
additional column identifying whether each wireless node 
listed is associated with it. If an AP overhears a wireless 
node which is not listed in its BSA table, the AP generates 

45 its beacon ahead of schedule. The AP detects the existence 
of the wireless node by overhearing a data packet, usually a 
broadcast packet, sent by the wireless node. This broadcast 
packet is usually generated in response to the upper layer 
network operating system trying to determine which other 

50 nodes are present in the network. The result of this broadcast 
packet emitted by a wireless network node is an early 
scheduled beacon emitted by the AP, which in turn starts the 
association process. 

Referring to FIG. 4 for example, assume wireless node A 

55 is originally located at position 200, and is associated with 
API. It therefore communicates with wired network node X 
via API. As Amoves to an area which is not covered by any 
AP, as is illustrated as position 210, it cannot receive 
acknowledgements from API for any packets which it sends 

60 via API to X. It thus ceases to consider itself associated with 
API as it cannot communicate with API any more. As A 
moves into AP2*s BSA as shown at 220, it recognizes the 
existence of AP2 either by observing AP2's beacon or AP2's 
data traffic. It is possible AP2 would overhear node A before 

65 A overhears AP2! In this case, as AP2 would not have heard 
A at either position 200, or 210, AP2 can optionally recog- 
nize that A is a node previously unheard by it, and emit its 
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beacon early. In any of these events, A initiates an associa- BSA table (step 570). If the message is from a wireless node 

tion process with AP2. This reconnects A to the network, which is not listed in its BSA table the internetworking node 

allowing A to communicate with X again. Assuming an adds the address of this wireless node (step 590). Optionally 

entire area is sufficiently covered by APs, A can move the internetworking node can send a broadcast message at 

around the area while remaining connected to the network. 5 this stage in order to notify the wireless node that it is now 

FIGS. 5 and 6 are flow charts illustrating the operating of in range of the internetworking node. The internetworking 

a wireless node of the preferred embodiment of the present node then determines whether the destination of the message 

invention. FIG. 5 shows the message monitoring and receiv- is a wireless node associated with the internetworking node 

ing operations. As shown at step 300, a wireless node at step 600. If it is then the internetworking node resends the 

monitors all wireless data traffic within range. If it receives ]0 message via wireless transmission to the destination node, as 

any messages, it extracts the identifying information con- shown at step 610. If the destination node is not associated 

tained within the message, as shown at step 310, in order to with the internetworking node then the internetworking node 

determine the network address of the source of the message. converts the message to a format which can be transmitted 

As shown at step 320 the wireless node evaluates whether on the wired LAN (step 620) and transmits the message on 

the source node is an internetworking node, in which case 15 the wire LAN step 630. 

the wireless node updates its AP table (step 330), or if the FIG. 9 is a flow chart illustrating the steps taken by an 

source is another wireless node, it updates its DSA table internetworking node upon receiving data from the wired 

(step 340). If the source is an internetworking node, the LAN (step 640). The internetworking node then determines 

wireless node determines whether or not it should associate whether the destination of this message is a wireless node 

as discussed above (step 350), If the wireless node is not M associated with the internetworking node (step 650). If it is, 

currently associated with an internetworking node it will then the internetworking node converts the message to a 

then associate with the internetworking node, (step 360). wireless format and transmits the message to the destination 

After updating the appropriate table, the wireless node node as shown at steps 670 and 680. Otherwise the inter- 

detcrmines whether it is the destination of the message as networking node ignores the message (step 660). 

shown at step 370. If it is the destination, it receives and ^ piG. 10 is a block diagram schematically illustrating the 

processes the message at step 390. If it is not the destination, components of a wireless node of the preferred embodiment 

it ignores the message (step 380). Q f mc prese at invention and its associated software which 

FIG. 6 illustrates the steps taken by a wireless node in carry out the above described operations. A wireless node 

response to a command from the operator for the node to 700 can take the form of a laptop computer equipped with 

send data as shown by step 400. First, as shown at step 410, 30 a wireless adapter card 730 and a wireless transmitter/ 

the node determines whether the destination is in its DSA receiver 735. The wireless adapter card/transmitter/receiver 

table. If it is in its DSA table it then sends the data to the is controlled by a CPU 710 which in turn carries out 

destination as shown at step 420. As shown at step 440 the instructions from the various software routines selected from 

node determines whether the transmission is successful (by those within phantom box 740 which are loaded into the 

receiving a confirmation from the destination node). If the 35 node's memory 720. The node's memory 720 also maintains 

transmission is not successful (implying that the destination the AP table 723 and the DSA table 725. The software 

is no longer within range), the node deletes the destination routines 740 include a monitoring and identifying informa- 

node from its DSA table as shown at step 470. If the tion extraction routine 745 for carrying out steps 300 and 

destination is not in the node's DSA table, the node sends the 310; a table storage and updating routine 750 for maintain- 

data to the internetworking node (AP) associated with it, as 40 ing and updating AP table 723 and the DSA table 725; an AP 

shown at step 430, and relies on the associated AP to forward determining and selection routine 755 for accessing the AP 

the message. At step 450 the node determines whether its table and determining the number of internetworking nodes 

transmission to the AP is successful. If not, it deletes the for which the table contains identifying information, and 

internetworking node from its AP tab leas shown at step 480. selecting from that table an internetworking node to asso- 

If the node receives confirmation that its transmission was 45 ciate with; an AP association routine 760 for associating 

successful, then this ends the procedure, assuming that no with the selected internetworking node; a message sending 

additional packets of data need to be sent. routine 765; a message receiving and processing routine 

FIGS. 7 through 9 illustrate the steps taken by an inter- 770; and a confirmation routine 775. Alternatively, suitable 

networking node according to the preferred embodiment of circuitry for carrying out similar operations can replace 

the present invention. FIG. 7 illustrates the steps taken when so these software routines. 

an internetworking node receives an association request FIG. 11 is a block diagram schematically illustrating the 

from a wireless node as shown at step 500. The AP adds the components of an internetworking node of the preferred 

requesting node to its associated node list (eg. its BSS table) embodiment of the present invention and its associated 

as shown at 510. The AP then evaluates at step 520 whether software which carry out the above described operations. An 

the requesting node was previously associated with another 55 internetworking node can take the form of a desktop com- 

internetworking node. If so, it broadcasts at step 530 a puter equipped with a wireless adapter card 830 and a 

message on the wired LAN advising the previous internet- wireless transmitter/receiver 835 along with a wired LAN 

working node that the wireless node has switched associa- adapter card 837 for communicating with a wired LAN 838. 

tion. Both the wireless and wired adapter cards are controlled by 

FIG. 8 is a flow chart illustrating the steps taken by an 60 a CPU 810, which in turn carries out instructions from the 

internetworking node upon receiving wireless data. The various software routines selected from those within phan- 

internetworking node monitors the wireless data traffic for torn box 840 which are loaded into the node's memory 820. 

any messages (step 550) periodically, it also issues a broad- The node's memory 820 also maintains the BSS table 823 

cast (step 555). Upon receipt of any wireless messages, the and the BSA table 825. The software routines 840 include a 

internetworking node extracts the identifying information 65 monitoring an identifying information extraction routine 

from the message (step 560), and compares this identifying 845 which carry out steps 550 and 560; a wired LAN 

information with the list of wireless nodes it maintains in its monitoring, sending and forwarding routine 850; a confir- 
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mation routine 855; a message sending routine 860; a 
received message evaluation, comparison and directing rou- 
tine 865 for evaluating whether a message is to be forwarded 
to a specific other node and determining whether such 
specific other node is associated with the internetworking 
node, and if so, for resending the message via wireless 
transmission, and if not, then for resending the message on 
the wired LAN; a BSA table maintaining, comparing and 
actuating routine 870 for maintaining the BSA table of all 
nodes from which messages have been overheard within a 
specified interval, and adding any newly overheard node to 
the BSA table, said routine optionally causing the node to 
broadcast its beacon; a periodic broadcast generator routine 
875 for causing the internetworking node to periodically 
broadcast a beacon; a wired/wireless forwarding routine 880 
for resending wireless messages onto the wired LAN and 
vice versa; an association and BSS table maintaining routine 
for maintaining a table of all wireless nodes associated with 
the internetworking node; and a message receiving and 
processing routine 890. Alternatively, suitable circuitry for 
carrying out similar operations can replace these software 
routines. 

It will be apparent that many other changes may be made 
to the illustrative embodiments, while falling within the 
scope of the invention and it is intended that all such changes 
be covered by the claims appended hereto. 

We claim: 

1. A node for communication in a network, comprising: 
wireless network adapter means for sending data by 

wireless communication to other nodes in the network 
and receiving data by wireless communication from 
such nodes; 

monitoring means for monitoring data which are received 
by said wireless adapter means, to extract from said 
data identifying information which identifies other net- 
work nodes and internetworking nodes whose data are 
received; and 

storage means for storing the identifying information; 

means for determining whether the storage means has in 
storage identifying information for no internetworking 
node, one internetworking node or more than one 
internetworking node wherein if the means for deter- 
mining determines that the storage means has in storage 
identifying information for at least one internetworking 
node, and that it is not already associated with an 
internetworking node, it selects one of the internet- 
working nodes for which the storage means has iden- 
tifying information and causes a means for sending data 
to send a request for association to the selected one 
internetworking node. 

2. A node as claimed in claim 1, in which, if the deter- 
mining means receives confirmation through the means for 
receiving data that the selected internetworking node has 
accepted the request for association, it enters into the storage 
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to transmit data to a specific other node other than the 
internetworking node with which it is associated, and means 
for readdressing said data to the associated internetworking 
node for further forwarding, if the identifying data for such 
specific node is not in the said storage means. 

5. An internetworking node for use in a network including 
wireless network adapter means for sending data by wireless 
communication to other nodes in the network and receiving 
data by wireless communication from such nodes; 

wired LAN adapter means for sending data along a wired 
LAN to other wired nodes on said wired LAN and 
receiving data from other wired nodes along the wired 
LAN, and means for interconverting such data between 
a format suited to be sent or received by said wired 
LAN adapter means and a format adapted to be sent or 
received by said wireless network adapter means, 
whereby said internetworking . node can receive data 
from said wired LAN and transmit it by wireless 
communication, and can receive data by wireless com- 
munication and transmit it along the wired LAN; 

means for broadcasting periodically, through said wireless 
network adapter means, identifying information which 
identifies that it is an internetworking node; 

means for sending, with each data message sent by the 
internetworking node through the wireless network 
adapter means, identifying information which identifies 
that it is an internetworking node; 

monitoring means for monitoring data which are received 
by said wireless adapter means, lo extract from said 
data identifying information which identifies other net- 
work nodes whose data are received; 

storage means for storing the identifying information; and 

means for accepting associating requests from other 
nodes; and second storage means for retaining a list of 
all other nodes which have become associated with the 
said internetworking node by sending an association 
request which said internetworking node has accepted. 

6. A node as claimed in claim 5, additionally comprising 
means for sending a message to other internetworking nodes 
via the wired LAN each time said node accepts an associa- 
tion request from another node, said message advising the 
other internetworking nodes that the said node has become 
associated with such other node. 

7. A node as claimed in claim 5, additionally comprising 
second monitoring means for monitoring data on the wired 
network, and means for selecting out data which is 
addressed to any node on said list and causing said wireless 
network adapter means to transmit such data by wireless 
communication addressed to the node on said list. 

8. A node as claimed in claim 5, additionally comprising 
evaluation means to evaluate whether any message received 
by said node is to be forwarded by such node to a specific 
other node, comparison means for determining whether such 



means an entry showing that said selected internetworking 55 specific other node is on said list, and directing means for 



node is associated with the node of which the determining 
means is part. 

3. A node as claimed in claim 2, in which the determining 
means monitors transmissions from the node of which it is 
part to the internetworking node which is shown in the 
storage means as associated with the node of which it is part, 
and deletes the record of association from the storage means 
if a transmission from the node of which it is part to said 
internetworking node is not acknowledged by the internet- 
working node. 

4. A node as claimed in claim 2, additionally comprising 
means to access said storage means each time the node seeks 
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directing said wireless network adapter means to resend the 
message to said specific other node if the specific other 
wireless node is on the list, and for directing said wired LAN 
adapter means to resend the message on the wired LAN 
addressed to said specific other node if the specific other 
node is not on the list. 

9. A node as claimed in claim 5, additionally comprising 
additional storage means for maintaining a list of all other 
nodes from which messages (including messages which are 
not directed to said node) have been received within a 
specified interval, comparison means to determine whether 
each new message received comes from a node on the list, 
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and actuating means which respond when a message comes 
from a node not on the list to add the node to the list. 

10. A node as claimed in claim 9, in which the actuating 
means additionally causes said wireless network adapter 
means to broadcast identifying information which identifies 
the said node, each time that the said node receives a 
message from a node which is not on the list. 

11. A method for communication in a network, compris- 
ing: 

sending data by wireless communication from a first node 
in the network to other nodes in the network and 
receiving data by wireless communication from such 
nodes; 

monitoring data which are received to extract from said 
data identifying information which identifies other net- 
work nodes whose data are received; 

storing the identifying information; 

monitoring data which are received to extract identifying 
information from which it can be determined whether 
each other node whose data has been received is 
identified in such information as an internetworking 
node, and storing the identifying information which 
indicates whether such other node has been identified 
as an internetworking node; 

determining whether there is, in storage, identifying infor- 
mation for no internetworking node, one internetwork- 
ing node or more than one internetworking node; and 

if it is determined that there is in storage identifying 
information for at least one internetworking node, then 
determining whether the first node is already associated 
with an internetworking node, and, if not, selecting one 
of the internetworking nodes for which identifying 
information has been stored and then sending a request 
for association to the selecting internetworking node. 

12. A method as claimed in claim 11 in which, if confir- 
mation is received that the selected internetworking node 
has accepted the request for association, then storing an 
entry showing that said selected internetworking node is 
associated with the first node. 

13. A method as claimed in claims 12, further comprising 
monitoring transmissions from the first node to the associ- 
ated internetworking node, and deleting the stored entry if a 
transmission from the first node to said internetworking 
node is not acknowledged by the internetworking node. 

14. A method as claimed in claim 13, additionally com- 
prising accessing storage each time the first node seeks to 
transmit data to a specific other node, other than the inter- 
networking node with which it is associated, and readdress- 
ing said data to the associated internetworking node for 
further forwarding, if the identifying data for such specific 50 
node is not in storage. 

15. A method for communicating in a network having an 
internetworking node including the steps of: 

sending data message by wireless communication from 
the internetworking node in the network to other nodes 
in the network and receiving data message by wireless 
communication from such nodes; 

sending, with each data message sent by the internetwork- 
ing node, identifying information that identify said 
internetworking node and the fact that the internet- 
working node is an internetworking node; 

broadcasting periodically identifying information that 
identifies the said internetworking node and identifies 
the fact that it is an internetworking node; 

sending data message via a wired LAN adapter means 
along a wired LAN to other wired nodes on said wired 
LAN and receiving data from other wired nodes along 
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the wired LAN, and capable of interconverting such 
data between a format suited to be sent or received by 
said wired LAN adapter means of the node, whereby 
said internetworking node can receive data from said 
wired LAN and transmit it by wireless communication, 
and can receive data by wireless communication and 
transmit it along the wired LAN; 

monitoring data which are received to extract from aid 
data identifying information which identifies the other 
network nodes whose data are received; 

storing the identify information; and 

accepting association requests from other nodes and stor- 
ing in a list of associated nodes, all nodes for which 
such association requests have been accepted. 

16. A method as claimed in claim 15, additionally com- 
prising sending a message to other internetworking nodes 
via the wired LAN each time said first node accepts an 
association request from another node, said message advis- 
ing the other internetworking nodes that the said first node 
has become associated with such other node. 

17. A method as claimed in claim 15, additionally com- 
prising monitoring data on the wired network, and selecting 
out data which is addressed to any node on said list and 
transmitting such data by wireless communication addressed 
to the node on said list. 

18. A method as claimed in claim 15, additionally com- 
prising monitoring said data for a message directed to such 
node in order to be forwarded by such node to a specific 
other node, determining whether such specific other node is 
on said list, and directing the message to be resent to said 
specific other node if the specific other wireless node is on 
the list, and directing the message to be resent on the wired 
LAN addressed to said specific other node if the specific 
other node is not on the list. 

19. A method for communication in a network including 
an internetworking node sending data along a wired LAN to 
other wired nodes on said wired LAN and receiving data 
from other wired nodes along the wired LAN, and means for 
interconverting such data between a format suited to be sent 
or received by said wired LAN adapter means and a format 
adapted to be sent or received by said wireless network 
adapter means, whereby said internetworking node can 
receive data from said wired LAN and transmit it by wireless 
communication, and can receive data by wireless commu- 
nication and transmit it along the wired LAN;, comprising: 

sending data by wireless communication from the net- 
working node in the network to other nodes in the 
network and receiving data by wireless communication 
from such nodes; 

broadcasting periodically identifying information which 
identifies the internetworking node; 

sending, with each data message sent by the node, iden- 
tifying information which identifies the internetwork- 
ing node; 

monitoring data which are received to extract from said 
data identifying information which identifies the other 
network nodes whose data are received; 

storing the identifying information; and maintaining a list 
of all other nodes from which such messages have been 
received within a specified interval, determining 
whether each new message received comes from a node 
on the list, and responding when a message comes from 
a node not on the list to add the node to the list. 

20. A method as claimed in claim 19, additionally com- 
prising broadcasting identifying information which identi- 
fies the said first node, each time that the said first node 
receives a message from a node which is not on the lisL 
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